The expected value of the squared euclidean cophenetic metric under the Yule and the uniform models

نویسندگان

  • Gabriel Cardona
  • Arnau Mir
  • Francesc Rosselló
چکیده

The cophenetic metrics dφ,p, for p ∈ {0} ∪ [1,∞[, are a recent addition to thekit of available distances for the comparison of phylogenetic trees. Based on afifty years old idea of Sokal and Rohlf, these metrics compare phylogenetic treeson a same set of taxa by encoding them by means of their vectors of copheneticvalues of pairs of taxa and depths of single taxa, and then computing the Lnorm of the difference of the corresponding vectors. In this paper we computethe expected value of the square of dφ,2 on the space of fully resolved rootedphylogenetic trees with n leaves, under the Yule and the uniform probabilitydistributions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The expected value under the Yule model of the squared path-difference distance

The path-difference metric is one of the oldest and most popular distances for the comparison of phylogenetictrees, but its statistical properties are still quite unknown. In this paper we compute the expected valueunder the Yule model of evolution of its square on the space of fully resolved rooted phylogenetic trees withn leaves. This complements previous work by Steel–Penny a...

متن کامل

A new balance index for phylogenetic trees

Several indices that measure the degree of balance of a rooted phylogenetic tree have been proposed so far in the literature. In this work we define and study a new index of this kind, which we call the total cophenetic index: the sum, over all pairs of different leaves, of the depth of their lowest common ancestor. This index makes sense for arbitrary trees, can be computed in linear time and ...

متن کامل

Assessment of the Log-Euclidean Metric Performance in Diffusion Tensor Image Segmentation

Introduction: Appropriate definition of the distance measure between diffusion tensors has a deep impact on Diffusion Tensor Image (DTI) segmentation results. The geodesic metric is the best distance measure since it yields high-quality segmentation results. However, the important problem with the geodesic metric is a high computational cost of the algorithms based on it. The main goal of this ...

متن کامل

Tangent Bundle of the Hypersurfaces in a Euclidean Space

Let $M$ be an orientable hypersurface in the Euclidean space $R^{2n}$ with induced metric $g$ and $TM$ be its tangent bundle. It is known that the tangent bundle $TM$ has induced metric $overline{g}$ as submanifold of the Euclidean space $R^{4n}$ which is not a natural metric in the sense that the submersion $pi :(TM,overline{g})rightarrow (M,g)$ is not the Riemannian submersion. In this paper...

متن کامل

On the metric triangle inequality

A non-contradictible axiomatic theory is constructed under the local reversibility of the metric triangle inequality. The obtained notion includes the metric spaces as particular cases and the generated metric topology is T$_{1}$-separated and generally, non-Hausdorff.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1301.5131  شماره 

صفحات  -

تاریخ انتشار 2013